nLab locally presentable category

Redirected from "locally representable category".
Contents

Contents

Idea

A locally presentable category is a category which contains a small set SS of small objects such that every object is a nice colimit over objects in this set.

This says equivalently that a locally presentable category 𝒞\mathcal{C} is a reflective localization 𝒞PSh(S)\mathcal{C} \hookrightarrow PSh(S) of a category of presheaves over SS. Since here PSh(S)PSh(S) is the free colimit completion of SS and the localization imposes relations, this is a presentation of 𝒞\mathcal{C} by generators and relations, hence the name (locally) presentable category.

See also at locally presentable categories - introduction.

Definition

There are many equivalent characterizations of locally presentable categories. The following is one of the most intuitive, equivalent characterizations are discussed below.

Definition

(locally presentable category)

A category 𝒞\mathcal{C} is called locally presentable if

  1. it is an accessible category;

  2. it has all small colimits.

This means

  1. 𝒞\mathcal{C} is a locally small category;

  2. 𝒞\mathcal{C} has all small colimits;

  3. there exists a small set SObj(𝒞)S \hookrightarrow Obj(\mathcal{C}) of λ\lambda-compact objects that generates 𝒞\mathcal{C} under λ\lambda-filtered colimits for some regular cardinal λ\lambda.

Remark

If follows that every object in a locally presentable category is a small object.

Remark

The locally in locally presentable category refers to the fact that it is the objects of (in) the category that are presentable, not the category as such (which is itself an object of Cat). This permits the distinction between, for instance, locally presentable categories, and finitely presentable objects of Cat, which could be called “finitely presentable categories”. In practice, however, it is common to drop “locally” from “locally presentable category” without modifying the meaning.

Remark

Since a small object is one which is κ\kappa-compact for some κ\kappa, and any κ\kappa-compact object is also λ\lambda-compact for any λ>κ\lambda \gt \kappa, it follows that there exists some κ\kappa such that every object of the colimit-generating set SS is κ\kappa-compact.

This provides a “stratification” of the class of locally presentable categories, as follows.

Definition

(locally κ\kappa-presentable category)

For κ\kappa a regular cardinal, a locally κ\kappa-presentable category is a locally presentable category, def. , such that the colimit-generating set SS may be taken to consist of κ\kappa-compact objects.

Remark

Thus, a locally presentable category is one which is locally κ\kappa-presentable for some regular cardinal κ\kappa (hence also for every λ>κ\lambda\gt\kappa). In fact, in this case the fourth condition is redundant; once we know that there is a colimit-generating set consisting of κ\kappa-compact objects, it follows automatically that every object is λ\lambda-compact for some λ\lambda (though there is no uniform upper bound on the required size of λ\lambda). Moreover, colimit-generation is also stronger than necessary; it suffices to have a strong generator consisting of small objects.

Definition

A locally 0{\aleph}_0-presentable category is called a locally finitely presentable category.

Properties

Equivalent characterizations

There are various equivalent characterizations of locally presentable categories.

As limit-preserving functor categories

Proposition

(as limit sketches)

Locally presentable categories are precisely the categories of models of limit-sketches.

This is Adámek & Rosický (1994), corollary 1.52.

Restricted to locally finitely presentable categories this becomes:

Proposition

Locally finitely presentable categories, def. , are equivalently the categories of finite limit preserving functors CSetC \to Set, for small finitely complete categories CC.

For the more detailed statement see below at Gabriel-Ulmer duality. Equivalently this says that:

Remark

Locally finitely presentable categories are equivalently models of finitary essentially algebraic theories.

As localizations of presheaf categories

Proposition

(as accessible reflective subcategories of presheaves)

Locally presentable categories are precisely the accessibly embedded full reflective subcategories

(Li):CiLPSh(K) (L \dashv i) \;\colon\; C \underoverset {\underset{i}{\hookrightarrow}} {\overset{L}{\leftarrow}} {\;\;\bot\;\;} PSh(K)

of categories of presheaves on some small category KK.

This appears as Adámek & Rosický (1994), prop 1.46 and Gabriel & Ulmer (1971), Satz 8.5(c) and Bemerkung 8.6(c).

Remark

Here accessibly embedded means that CPsh(K)C \hookrightarrow Psh(K) is an accessible functor, which in turn means that CC is closed in Psh(K)Psh(K) under κ\kappa-filtered colimits for some regular cardinal κ\kappa.

See also at sheaf toposes are equivalently the left exact reflective subcategories of presheaf toposes.

Corollary

Locally presentable categories are complete.

Proof

A reflective subcategory of a complete category is complete, since monadic functors reflect limits, and the above proposition shows that any locally presentable category is a reflective subcategory of a presheaf category, which is complete.

Finite presentability and Gabriel–Ulmer duality

Definition

Write LexLex for the 2-category of small categories with finite limits, with finitely continuous (i.e., finite limit preserving) functors between them, and natural transformations between those.

Write LFPLFP for the 2-category of locally finitely presentable categories, def. , right adjoint functors which preserve filtered colimits, and natural transformations between them.

Theorem

(Gabriel-Ulmer duality)

There is an equivalence of 2-categories

Lex opLFP Lex^{op} \stackrel{\simeq}{\to} LFP
CLex(C,Set) C \mapsto Lex(C,Set)

which sends a finitely complete category CC to the category of models of CC, i.e., the category of left exact functors CC \to Set.

Well-poweredness and well-copoweredness

Examples and applications

Locally finitely presentable categories

We list examples of locally finitely presentable categories, def. .

Example

The category Set of sets is locally finitely presentable.

For notice that every set is the directed colimit over the poset of all its finite subsets.

Moreover, a set SSetS \in Set is a κ\kappa-compact object precisely if it has cardinality |S|<κ|S| \lt \kappa. So all finite sets are 0 \aleph_0 -compact.

Hence a a set of generators that exhibits SetSet as a locally finitely complete category is given by the set containing one finite set of cardinality nn \in \mathbb{N} for all nn.

Example

More generally, for CC any small category the category of presheaves Set CSet^C is locally finitely presentable.

This follows with Gabriel-Ulmer duality: the finite limit completion of CC, Lex(C)Lex(C), is also small, and Set CSet^C is equivalent to the category of finitely continuous functors Lex(C)SetLex(C) \to Set.

Example

More generally still, if AA is locally finitely presentable and CC is small, then A CA^C is locally finitely presentable.

To see this, embed AA as a finitely-accessible reflective subcategory of a presheaf topos Set BSet^B, and then note that by 2-functoriality of () C(-)^C we get A CA^C as a finitely-accessible reflective subcategory of Set B×CSet^{B \times C}.

Example

The category of algebras of a Lawvere theory, for example Grp, is locally finitely presentable. A TT-algebra AA is finitely presented if and only if the hom-functor Alg T(A,)Alg_T(A, -) preserves filtered colimits, and any TT-algebra can be expressed as a filtered colimit of finitely presented algebras.

Example

The category of coalgebras over a field kk is locally finitely presentable; similarly the category of commutative coalgebras over kk is locally finitely presentable.

Example

A poset, regarded as a category, is locally finitely presentable if it is a complete lattice which is algebraic (each element is a directed join of finite elements).

Remark

(counter-examples)

  • The category FinSet of finite sets is not locally finitely presentable, as it does not have all countable colimits.

  • The category Field of fields and field homomorphisms is not locally presentable, as it does not have all binary coproducts (for instance, there are none between fields of differing characteristics).

  • TopologicalSpaces is not locally finitely presentable.

  • The opposite category of a locally presentable category (in particular, a locally finitely presentable category) is never locally presentable, unless it is a poset. This is Gabriel-Ulmer, Satz 7.13.

Locally presentable categories

Example

A poset, considered as a category, is locally presentable precisely if it is a complete lattice.

Example

Every Grothendieck abelian category is locally presentable [Beke (200), Prop. 3.10, cf. Krause (2015), Cor. 5.2].

This implies in particular (by this example at Grothendieck abelian category) that for RR a commutative ring (internal to any Grothendieck topos):

Example

The following three examples, being presheaf categories, are locally finitely presentable, thus a fortiori locally presentable. They are important for the general study of (∞,1)-categories.

More generally,

Proposition

Every sheaf topos is locally presentable.

This appears for instance as (Borceux, prop. 3.4.16, page 220). It follows directly with prop. and using that every sheaf topos is an accessibly embedded subtopos of a presheaf topos (see at sheaf toposes are equivalently the left exact reflective subcategories of presheaf toposes)

The main ingredient of a direct proof is:

Proposition

For CC a site and κ\kappa a regular cardinal strictly larger than the cardinality of Mor(C)Mor(C), every κ\kappa-filtered colimit in the sheaf topos Sh(C)Sh(C) is computed objectwise.

This implies that all representables in a sheaf topos are κ\kappa-compact objects.

Theorem

If TT is an accessible monad (a monad whose underlying functor is an accessible functor) on a locally presentable category AA, then the category A TA^T of algebras over the monad is locally presentable. In particular, if AA is locally presentable and i:BAi: B \to A is a reflective subcategory, then BB is locally presentable if ii is accessible.

This appears in Adámek & Rosický (1994), 2.78.

This is actually somewhat subtle and gets into some transfinite combinatorics, from what I can gather.

Proposition

Given

  • 𝒞\mathcal{C} a small category,

  • 𝒜\mathcal{A} a locally presentable category

then also the functor category Func(𝒞,𝒜)Func(\mathcal{C}, \mathcal{A}) is locally presentable.

This is Adámek & Rosický (1994), Cor. 1.54

See at Functor category – Local presentability for more.

Proposition

A slice category of a locally presentable category is again locally presentable.

This appears for instance as Centazzo-Rosický-Vitale, remark 3.

Proposition

(locally presentable Grothendieck constructions)
Given a pseudofunctor with values in Cat Adj Cat_{Adj} as

C:Base Cat 𝒳 C 𝒳 f f * f ! 𝒴 C 𝒴 \array{ \mathllap{ \mathbf{C} \,\colon\, \; } Base &\longrightarrow& Cat \\ \mathcal{X} &\mapsto& \mathbf{C}_{\mathcal{X}} \\ \Big\downarrow\mathrlap{{}^{f}} && \mathllap{^{f^\ast}}\Big\uparrow \Big\downarrow\mathrlap{{}^{f_!}} \\ \mathcal{Y} &\mapsto& \mathbf{C}_{\mathcal{Y}} }

such that for some regular cardinal κ\kappa

  1. BaseBase is locally κ\kappa-presentable,

  2. each C 𝒳\mathbf{C}_{\mathcal{X}} is locally presentable,

  3. C ()\mathbf{C}_{(-)} preserves κ \kappa -filtered 2-limits

then also the Grothendieck construction C\int \mathbf{C} is locally presentable.

This follows, as explained in MO:a/102083, from the analogous statement for accessibility which appears as Makkai & Paré (1989), Prop. 5.3.1. (4).

Combinatorial model categories

A combinatorial model category is a model category that is in particular a locally presentable category.

Orthogonal subcategory problem

Given a class of morphisms Σ\Sigma in a locally presentable category, the answer to the orthogonal subcategory problem for Σ \Sigma^\perp is affirmative if Σ\Sigma is small, and is affirmative for any class Σ\Sigma assuming the large cardinal axiom known as Vopenka's principle.

Locally presentable categories: Cocomplete possibly-large categories generated under filtered colimits by small generators under small relations. Equivalently, accessible reflective localizations of free cocompletions. Accessible categories omit the cocompleteness requirement; toposes add the requirement of a left exact localization.

A\phantom{A}(n,r)-categoriesA\phantom{A}A\phantom{A}toposesA\phantom{A}locally presentableloc finitely preslocalization theoremfree cocompletionaccessible
(0,1)-category theorylocalessuplatticealgebraic latticesPorst’s theorempowersetposet
category theorytoposeslocally presentable categorieslocally finitely presentable categoriesGabriel–Ulmer’s theorempresheaf categoryaccessible categories
model category theorymodel toposescombinatorial model categoriesDugger's theoremglobal model structures on simplicial presheavesn/a
(∞,1)-category theory(∞,1)-toposeslocally presentable (∞,1)-categoriesSimpson’s theorem(∞,1)-presheaf (∞,1)-categoriesaccessible (∞,1)-categories

References

General

The definition is due to

Textbook account:

Review for the case of locally finitely presentable categories:

See also:

On the example of Grothendieck abelian categories:

In enriched category theory

Discussion of local presentability in enriched category theory (see also references on enriched accessible categories):

See also:

  • MO:q/53470: Enriched locally presentable categories

Last revised on October 24, 2024 at 10:17:09. See the history of this page for a list of all contributions to it.